package cn.cnsuh.剑指offer.q24_反转链表;

public class Main {

    /**
     * Definition for singly-linked list.
      public class ListNode {
          int val;
          ListNode next;
          ListNode(int x) { val = x; }
      }
     */
    // class Solution {
    //     public ListNode reverseList(ListNode head) {
    //         if(head==null||head.next==null) return head;
    //         ListNode cur = reverseList(head.next);
    //         head.next.next = head;
    //         head.next=null;
    //         return cur;
    //     }
    // }
    // class Solution {
    //     public ListNode reverseList(ListNode head) {
    //         ListNode pre = null;
    //         ListNode cur = head;
    //         ListNode tmp = null;
    //         while(cur != null){
    //             tmp = cur.next;
    //             cur.next = pre;
    //             pre = cur;
    //             cur = tmp;
    //         }
    //         return pre;
    //     }
    // }
}
